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@ Image processing method to reduce marking material coverage in printing processes. 



@ A method for processing images for printing 
includes the steps of for each separation, mak- 
ing a pixel level determination of marking ma- 
terial coverage, based on the number of pixels 
within a given area that are turned on; if a 
determination is made that too much marking 
material will be placed within the given area, 
turning off a fraction of pixels in the area to 
reduce the amount of marking material that will 
be used for the given area ; and to preventing 
artifacts from occurring in the pixel reduction 
step by utilizing a processing order through 
each given area which tends to randomize the 
turn off effect Additionally, the results of the 
determination are compared for each sepa- 
ration, to determine that the turnoff result al- 
lows at least one corresponding pixel among 
each of the separations to be turned ON. 
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This invention relates to an image processing 
method for reducing the amount of marking material 
required to print a colored image, to avoid problems 
common to the use of excessive amounts of ink. 

Full color printing has become a desired goal of 5 
office products. One type of full color printer which 
has significant potential for fulfilling such a goal is the 
ink jet printer. In one common design of such printers, 
a reservoir of liquid ink is connected to an ink output 
orifice via a capillary tube. In the tube, a heater ele- w 
ment is provided, responsive to an on/off or binary 
printing signal. When printing is required and a print- 
ing signal is directed to the heater element, the heater 
element rapidly heats ink in the capillary tube adja- 
cent thereto to a gaseous state, producing a pressure 15 
differential which expels a droplet of ink from the ori- 
fice, directing the droplet to a sheet of receiving ma- 
terial, such as paper. Color printing is accomplished 
by providing multiple layers or separations of ink on 
the page. Commonly, colors are provided by subtrac- 20 
tive combinations of cyan, magenta and yellow inks. 
To print black, a combination of equal amounts of 
cyan, magenta and yellow is printed, or a fourth black 
ink is used as a substitute. Undercolor removal, a well 
known process in the printing arts, can be used to 25 
print a single layer of black ink as a substitute for the 
combination of equal amounts of cyan, magenta and 
yellow. For a fuller discussion of under color removal 
and its application to electronically derived or created 
images, reference is made to J.A.C. Yule, Principles 30 
of Color Reproduction , (John Wiley & Sons, Inc., New 
York, 1967), pages 294-327. Other full color printing 
processes may use dry powder or liquid toners. 

A problem of ink jet printers is that the liquid inks 
used have a finite drying time, which tends to be 35 
somewhat longer than desirable. Further, the drying 
time of any particular area is at least partly a function 
of the amount of ink deposited on that area. While sat- 
isfactory drying times are possible with black-only or 
single separation printing, once multiple separations 40 
are required, the large amount of liquid on the page 
causes the problems of ink puddling or pooling, bleed- 
ing to adjacent image areas, and flow through to the 
back side of the receiving material. Paper cockle is 
also a problem due to saturation of the paper receiv- 45 
ing material and subsequent rapid drying. Particular- 
ly, problems are noted in the printed image at high ink 
coverage areas, and high coverage areas where high 
contrast image edges occur. While certain materials 
variations, such as different inks or special papers so 
may resolve some of these problems, each brings its 
own distinct problems to the process. While special 
treated papers optimized for ink jet use are possible, 
plain papers are preferred from cost and convenience 
standpoints. 55 

Using one available set of materials, a maximum 
ink coverage of about 150% is required for printing 
without artifacts resulting from too much ink. As used 



herein, ink coverage refers to the number of ON pixels 
in a region for all the separations, divided by the total 
number of pixels in the the region in one separation. 
Without undercolor removal, typical full color image 
may require ink coverage in the range of 200-300%. 
With undercolor removal, maximum ink coverage 
may be down to 200%, but no lower. Additionally, it 
would be highly desirable for the process to operate 
irrespective of image content, or on the separation bi- 
nary bitmaps without further image information. 

While ink jet printing has a notable problem with 
the case of high ink coverage, other printing process- 
es which are printed on a pixel by pixel basis also 
have problems with excessive marking material. Not- 
ably, electrophotographic printing methods using a 
pixel by pixel printing process for forming a latent im- 
age for development by dry or liquid toner marking 
materials, can suffer from excessive marking materi- 
al, evidenced by sheet cockling, and curling caused 
by differential shrinkage of toner and paper in the 
printing process. 

US-A 4,930,01 8 to Chan etal. teaches the reduc- 
tion of paper cockle and graininess of ink jet prints. 
Printing of a given scan line occurs multiple times, 
with three different dye loadings, with pixels requiring 
the highest dye loading printed on one pass, pixels re- 
quiring an intermediate dye loading printed on an- 
other pass, and pixels requiring the lowest dye load- 
ing on another pass. The method takes as input con- 
tinuous tone RGB (red - green - blue) images and per- 
forms RGB-CMYK (cyan - magenta - yellow key or 
black) conversion with full under color removal. As un- 
derstood, printing is performed at half resolution, so 
that "pixels" in the input image correspond to 2 x 2 
blocks in the output image. The image data is first er- 
ror diffused from 8 bits per pixel per separation to 4 
bits pixel per separation. Then, for each pixel, a count 
of up to 4 drops of each dye loading is computed, for 
each separation. There are multiple choices, ranked 
in order of total ink coverage. If the highest coverage 
choice exceeds the maximum allowable coverage, 
the separation with highest coverage is changed to 
use a lower coverage value for the same gray level, 
if possible. If it is not possible to stay at the same gray 
level, the gray level for that separation is dropped by 
one. and the error passed on to neighbors. The proc- 
ess iterates until the total ink coverage is as low as re- 
quired. Pixels within the 2 x 2 block are assigned val- 
ues (0 or 1) by proceeding around the block in clock- 
wise order, and filling in pixels in order. First, the high 
dye load pixels are turned on, then the medium, then 
the low. Within each dye loading group, first black is 
turned on, until there are no more black pixels of that 
dye loading, then the next pixels in the cycle are cyan, 
until there are no more cyan required, then magenta, 
and yellow, and then the next dye load group. By 
maximizing ink coverage and using multiple dye load- 
ings, they reduce the noisiness of the image, and by 
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maintaining the total ink coverage within known limits, 
they prevent the many problems associated with ex- 
cessive ink. 

US-A 4,999,646 to Trask teaches limiting cover- 
age to 1 00% coverage (by the above definition of cdv- s 
erage), or perhaps between 100 and 200% coverage 
(if 100% corresponds exactly to no white spaces on 
a page) , owing to the circular shape and overlap of 
print dots. Coverage is limited by using 2*2 super pix- 
els and assigning each one drop per pixel in a com- 10 
binatbn that depends on the color required. Assum- 
ing one bit per separation input with full undercolor re- 
moval, there are eight possible colors that could be 
requested (including white). In order to reduce pat- 
terning due to the multiple swaths, two passes are is 
used, each of a checkerboard pattern of pixels (the 
two passes being offset to provide full coverage). The 
two pass process allows ink to dry between passes. 

An object of the invention, is to provide a method 
for reducing the amount of marking material used in 20 
an printer to reduce marking materials coverage in full 
color images to less than 200%, while minimally af- 
fecting the appearance of the color image. 

Accordingly, the present invention provides a 
met hod or device according to any one of the append- 25 
ed method or device claims. 

In accordance with one embodiment of the inven- 
tion, there is provided a method of reducing marking 
material coverage includes the steps of: making a de- 
termination of marking material coverage for an area 30 
of the image, based on the number of pixels within 
the given area that are turned ON. Subsequently, if a 
determination is made that too much marking mate- 
rial will be printed within the given area, a fraction of 
the pixels in the area are turned off in each separation 35 
to reduce the amount of marking material that will be 
used for the given area. To prevent artifacts from oc- 
curring in the pixel reduction step, a processing path 
through each given area is used which tends to ran- 
domize the turn off effect. 40 

In accordance with another embodiment of the 
invention, the method of determining marking mate- 
rial coverage within a given area includes the steps 
of: identifying density values of a set of pixels within 
a subset of the given area of the image for each sep- 45 
aration; using the pixel values in the subset as ad- 
dresses to a Look Up Table (LUT), each address entry 
in the LUT having associated with it a data entry rep- 
resenting a predicted amount of marking material cov- 
erage that will be printed within the subset of the 50 
area, given the pixel values in the given area. The 
process is repeated for all the subsets within the giv- 
en area, and the address values are summed to de- 
termine the amount of marking material resulting from 
each separation. The marking material coverage val- 55 
ue for each separation are summed to determine the 
total amount of ink that will be used. 

In accordance with still another embodiment of 
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the invention, the method of determining how many 
pixels should be turned OFF includes the step of de- 
termining, from the predicted amount of marking ma- 
terial coverage, what fraction of the pixels within the 
given area which should be turned OFF. Then, for 
each pixel in each separation, a determination is 
made as to whether that pixel should be turned OFF, 
in accordance with a function dependent on the con- 
dition of previously processed pixels. The determina- 
tion is made irrespective of the actual image pixel 
state. In this step, a second condition may be applied 
to the turn OFF decision, based on whether, for all t he 
separations, the same pixel has been turned off, to 
prevent the case of no color at the particular position 
in the image. 

In accordance with yet another embodiment of. 
the invention, the method of avoiding patterns which 
might appear as image processing artifacts includes 
the step of processing pixels within a given area in an 
order that tends to prevent moire patterns from aris- 
ing. Accordingly, a path of processing pixels in accor- 
dance with the previously described turn OFF deter- 
mination is selected so that, for a uniform area and a 
constant fraction of pixels turned OFF, the turned 
OFF pixel is at a different position in each scan line. 
One useful path is an area filling curve. 

The present invention is directed to a method of 
changing each separation in a color image in a man- 
ner that reduces the number of ON pixels in each sep- 
aration, and accordingly the marking material depos- 
ited over an image. A turnoff ratio determination is 
made based on the multiple separation image. The 
same fraction of pixels is turned off in each separa- 
tion, so that the overall hue of the image is not shifted. 
Interestingly, the brightness of color changes little in 
the image processed by the inventive method, sug- 
gesting that the excess deposited marking material 
did not contribute to color brightness. The reduction of 
pixels is accomplished in a manner avoiding patterns, 
to reduce moire. The reduction in the number of ON 
pixels only occurs in areas where there is too much 
marking material. 

The present invention will be described further, 
by way of example, with reference to the accompany- 
ing drawings, in which:- 

Figure 1 is a functional block diagram of a system 
for carrying out the present invention; 
Figure 2 is an example of the processing pattern; 
Figure 3 flow chart demonstrating the overall in- 
ventive method; 

Figure 4 shows a flow chart of the method of de- 
termining ink coverage; 

Figure 5 shows a flow chart of the method of de- 
termining whether a pixel should be designated 
as OFF; and 

Figure 6 shows the separate step of the method 
of white pixel prevention. - 
Referring now to the drawings where the show- 
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ings are for the purpose of describing the preferred 
embodiment of the invention and not for limiting 
same, a basic functional block diagram for a system 
for carrying out the present invention is shown in Fig- 
ure 1. A plurality of video inputs 10c, 10y, 10m, and 
10k, each representing one of the cyan, magenta, yel- 
low or black separations (B N (x,y)) of image B(x,y) are 
directed into the ink coverage reduction system. 
Since the process of the system is mostly redundant 
for each separation, initially only the cyan bitmap 
Bc(x t y) will be described. Bitmap Bc(x,y) is a binary 
bitmap in this system, defined along fast (x-axis) and 
slow scan (y-axis) axes, describing the image in 
terms of 1 bit pixels arrayed in scan lines. Each pixel 
is an image signal, which may be said to have a con- 
dition or image state, which describes for a binary pix- 
el whether a print dot will be made at the output or not. 
This may also be equated to whether the pixel is ON 
or OFF, 1 or 0. Thus, there are two image states for 
any pixel in a binary printer. For a multilevel printer, 
there may be more than two pixel values, and a sim- 
ilarly larger number of pixel image states. 

To determine ink coverage over a given area, bit- 
map Bc<x,y) is directed initially to a one byte (8 bit) 
latch 12, which stores eight one bit pixel values in or- 
der 1 to 8. This 8 bit stored binary string, which rep- 
resents the bitmap image in an 8 pixel x 1 scan line 
portion of the given area, is used as an address to ac- 
cess a 256 entry look up table (LUT) 1 4. The data stor- 
ed at each of addresses 16 in the look up table 14 rep- 
resents ink coverage values 18, for the 8 pixel area 
stored at latch 1 2. It will no doubt be appreciated that 
many of these ink coverage values are the same, as 
shown by the demonstration of address 00000001 
and address 00000010, which each have ink cover- 
age values of 1. Should ink coverage be non-linear in 
character, because, for example, the ink jet device 
tends to deposit more or less ink when operated in 
certain image formations, then such non-linearity 
may be accounted for in loading the LUT 14 values. 

Ink coverage values 1 8, which in t he example can 
be represented by 3 bit binary values, now form a sig- 
nal or function lc(x,y), representing predicted ink cov- 
erage in an 8 pixel x 1 scan line. A group of these val- 
ues, stored in 8 row memory 20, are summed togeth- 
er at accumulator 22 to derive total ink coverage over 
a given area, in this case, 8 pixels x 8 scan lines in 
size. The output of accumulator 22 is a value m, the 
predicted or measured ink coverage value for each 
separation of the given area of the image. The values 
of l N (y), measured for each of the cyan, magenta, yel- 
low and black separation bitmaps, are added to derive 
a value m, which is the predicted or measured ink cov- 
erage value for the given area of the image. It is pos- 
sible that some colors bleed more than others; if so, 
some separations might be weighted more heavily in 
the summation. 

An 8 pixel by 8 scan line block for the given area 



has been selected for processing convenience, and 
because it reflects a useful size for the ink reduction 
determination. If the area is too large, the ink cover- 
age variations will be averaged in the reduction deter- 

5 mination, giving low ink coverage indications when 
portions within the large area exceed the maximum 
desirable ink coverage. The choice of area or window 
size is a compromise between the precision with 
which coverage can be measured (the larger the area 

10 the more possible ink coverage levels) and the accu- 
racy of its measurement One way of increasing the 
precision without reducing the locality is to use a 
weighted sum (more heavily weighting the center) to 
find the coverage near the the center of the window. 

15 This would work best for finding the coverage in the 
neighborhood of a single pixel. In this embodiment, 
coverage was determined using an unweighted aver- 
age over the 8 x 8 area, as, if this area should prove 
satisfactory, it would be much less expensive to com- 

20 pute. Finally, there is very little difference between 
using an 8 x 8 window and, for example a 6 x 6 win- 
dow. Of course, many possible areas of different si- 
zes can be used. The 8 x 8 window allows for greater 
efficiency of implementation as it uses complete 

25 bytes. Computing coverage in an 8 x 8 window, al- 
ways aligned on a 4 bit boundary can be done effi- 
ciently using small tables. When the window is byte- 
aligned, a 256 entry table may be indexed by the con- 
tents of the scanline covered by the window, for each 

30 scanline in the window, summing the results; when it 
is not byte-aligned, two 16-element tables for may be 
indexed for each each scanline, to compute: 
cl[p1&0xf] + crfp2»4], 
where p1 and p2 are the values in the image 

35 beneath the window; 

ct and cr are appropriately initialized tables 
having 16 entries giving bit counts. 
This expression refers to the use of the low order four 
bits of p1 to index into table c/, and the high order bits 

40 of p2 are used to index into table cr. 

Value m is used at ON/OFF logic 24 to apply the 
turn off ratio %, to each separation of the image, 
where d represents the maximum desired number of 
pixels ON in an area, and rf / m , therefore represents a 

45 ratio reflecting that d pixels out of every m pixels in a 
separation bitmap should be left on. It may be conve- 
nient to compare ratio rf / m to 1. where a ratio greater 
than 1 indicates no need to turn off any pixels. It will 
be assumed hereinafter that such a comparison has 

50 taken place and has indicated a value of d / m less than 
1. In one implementation, ON/OFF logic 38 may in- 
clude a counter, which counts from 0 to m by incre- 
ments of d for each pixel on in B c (x,y). Upon reaching 
or exceeding m, an output representing an ON signal 

55 is produced, to indicate that the current pixel should 
be left on. This will be further illustrated hereinafter. 

There are many possible ways to determine ink 
coverage for an image, and particularly for binary 
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printers. For binary printers, the presence or absence 
of a print dot in each separation can be taken as a pre- 
dicted amount of ink. By summing all the print dots in 
an area small enough to be useful in the ink reduction 
determination, a predicted value of ink coverage can s 
be made. In a multilevel or gray level printer, the 
measured amount of ink is a function of the gray level 
value of the pixel, or the percentage of the maximum 
ink value deposited at a pixel in the image. 

The requirement that regions that need no 10 
change receive no change is met by never turning ON 
pixels that were originally OFF, and only turning OFF 
pixels where the coverage is too high. 

As applied to cyan bitmap Bc(x,y), the "turn OFF 
ratio** or ON/OFF ratio of rf / m would result in a periodic 1 s 
pattern, which, when imposed on a halftone pattern 
probably existing in Bc(x,y), would result in undesir- 
able moire patterns in the reproduction of the image. 
Accordingly, one method of alleviating this problem is 
to randomize the application of the turn OFF ratio to 20 
the bitmap. However, it is also desirable that the de- 
termination of ON/OFF be made with knowledge of 
the determination for adjacent pixels, so that the ap- 
plication of the turn OFF ratio can be applied uniform- 
ly through the given area. Accordingly, and with ref- 25 
erence to Figures 2a-e, where Figure 2a shows the 
usual method of progressing through a bitmap, proc- 
essing pixels 1 to n, from scan line 1 to scan line k. 
Figures 2b-e show other processing orders (shown 
for only 4x4 areas, as will be explained below), with 30 
a preferred processing order being the area filling 
curve of Figure 2e. It will no doubt be appreciated that 
other processing orders are possible, which process 
pixels in an order that is relatively random with re- 
spect to common halftone patterns, and retains de- 35 
pendence on adjacent pixels. Ordering of pixels is ac- 
complished by storing a 4 x 4 set of pixels for which 
m has been determined in memory 25, and subse- 
quently reading the values of B c (x,y) out of memory 
with processing order control 26. which reorders pix- 40 
els of B c (x,y) in accordance with the selected pixel or- 
der function. 

Once the turn OFF ratio d / m for an 8 x 8 set of pix- 
els is determined, that ratio is applied to a 4 x 4 pixel 
grouping therewithin, processed in accordance with 45 
the process ordering of Figures 2b-e. The use of an 
8x8 area for determining the turn OFF ratio smooths 
abrupt changes which might occur if a smaller area is 
used for that determination. 

At ON/OFF logic 22, a logical process is em- so 
ployed implementing the determined turn OFF ratio. 
The fraction of pixels to be left ON is the ratio of the 
desired coverage to the measured coverage. This can 
be exactly retained as a rational number, d / m . A simple 
logic process ensuring that d of every m pixels are 55 
turned on is: 
f = 0 

for each pixel 



f=f+<V m 

turn on this pixel 
f = f-1 

Next pixel 

Where f, initially set to zero, is 
the (fractional) number of pixels that should have 
been turned on since the last one was turned on, or 
alternatively the fraction of the way to the next pixel 
that should be turned on. 

Pixels are spaced as uniformly as possible along 
the path that gives the order in which they are visited. 
If the control variable f is initialized only at the start 
of the page, and not in each window, the average over 
a larger region will be correct. By scaling f by m t the 
use of non-integer values is eliminated: 
f=0 

for each pixel 

f=f+d 

if(fe m) 

turn on this pixel 

f=f- 1 
Next pixel 

The initial setting of f to zero is arbitrary, as over 
an entire image the initial value of f is of no conse- 
quence. To reduce inter-separation correlations it 
may be advantageous to use various values between 
0 and m for the initial settings of the control variable 
for different separations. The comparison with m is 
also arbitrary and for the same reason. If the compar- 
ison is with 0 it may be more efficient and can be ac- 
complished without changing the result in anyway by 
subtracting m from the initial value of f: 
f~=-m 

for each pixel 
f=f+d 
tf(fZ0) 

turn on this pixel 
1 

Next pixel 

It will be noted that this logic is sim jar to Bresen- 
ham's algorithm for drawing lines, which for computer 
graphics determines the distance along a first axis, 
before a step must be made in the second axis for a 
line extending in two axes. 

At block 38, the function is reordered into the 
original image order as Bcon/off(x.v)i which is a mask 
representing the turn OFF function. At block 40, white 
pixel prevention logic is provided, to prevent the oc- 
currence of a corresponding pixel in every separation 
from being turned OFF, which might allow white or 
background show through. Assuming 1 00% coverage 
is acceptable, totally white pixels should not be intro- 
duced into the image. Thus, if a full color pixel has 
200% coverage, and a pixel in one separation is 
turned OFF, the corresponding pixels in other sepa- 
rations should not all be turned OFF when thatpixel 
is visited for the other separation: 
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fc = 0 
fm = m / 4 
fy = m / 2 
f k = *"/ 4 

calculate the pixel wise coverage 
for each pixel/separation pair, in some order 
if this pixel is on in this separation 
fsep = fsep + d 

rf( fsep > = m ) or the coverage in this 

pixel is 1 

turn on this pixel 
fsep = fsep-m 

else 

turn OFF this pixel 

decrement the coverage in this 

pixel by 1 

Accordingly, a set of ON/OFF conditions is creat- 
ed for a 4 x 4 area of the image, reducing the number 
of ON pixels in that area in accordance with the de- 
termining turn OFF ratio. B' C oN/oFF(x,y). This set of 
values is then used as on input to a masking logic 42, 
which uses Bcon/op^y) in altering the bitmap 
Bc(x,y) at block 42 from which the now adjusted im- 
age B'c(x,y)is directed to the printer controller. 

Figure 3 presents the process steps in the descri- 
bed embodiment, which generally include the steps of 
110) measuring potential ink coverage in separation 
N of B(x,y); 130) determining the location in the image 
of pixels which should be turned OFF in accordance 
with the turn OFF ratio; 140) comparing each sepa- 
ration with the others to prevent corresponding pixels 
in each separation from being all turned OFF; 160) 
setting pixels in the separation of B(x,y)OFF and 170) 
outputting the adjusted image to a print controller. 

At Figure 4, where a flow chart is shown for a sin- 
gle pass across an image, ignoring image edges, the 
method of ink coverage measurement includes the 
steps of 200) for the cyan bitmap B c (x f y) initializing 
the scan line and pixel values to a starting value 
(here, 0); 202) storing a first subset of pixels (here, n) 
from a first scan line at latch 12; 220) using the stored 
n bit value to access a memory location in LUT 14; 
230) retrieving an ink coverage value l c (y) for the set 
of pixels; and 240) storing the set ink coverage value 
l c (y) in memory 20. At step 250, the scan line value 
is incremented so that the process may be repeated 
for the next subset of pixels from a second scan line. 
If a desired area of coverage, here an 8 scan line re- 
gion has been examined, the test of step 260 is met, 
the scan line value is reset to 0 and at step 270, the 
pixel value is set for the next subset of pixels in each 
scan line. If the test at step 260 is met, the ink cover- 
age value m c for the 8 x 8 area in the separation is 
determined by a standard summing function, indicat- 
ed by the equation of step 280. At step 290, m c , m mt 
m y , m k are summed to derive a value of m for the given 
area of the image. 

At Figure 5, where, again, a flow chart is shown 



for a single pass across an image, ignoring image 
edges, the substeps of the pixel ON/OFF determina- 
tion are shown, including 300) setting d, probably en- 
tered by a user of the system as required by the com- 

5 bination of ink and material; 310) initializing scan line 
and pixel values to starting values (here, 0); 320) m 
is determined for a particular 4x4 with the 8x8 area 
for which m was determined, using the ink coverage 
measurement m determined by the method descri- 

10 bed with respect to Figure 4. Steps 340 and 350 to- 
gether store the pixel values of B c (x,y) in a memory 
25. At step 360 pixels are read out of memory 25 by 
reorder processor 26 in order F c (x,y), to avoid moire. 
Fc(x t y) may vary from separation to separation, if re- 
ts quired to avoid moire. 

In Figure 5, white pixel prevention logic is com-, 
bined with the ON/OFF logic. At step 370, bitmap 
Bc(x,y) is examined to determine whether the current 
pixel is ON or OFF. If it is off. the pixel remains off 

20 (step 372), and the next pixel is processed (step 374). 
If bitmap Bc(x,y) is examined at step 370 and the cur- 
rent pixel is ON, at step 376, f \s incremented by the 
value d. At step 378, the "count" is compared to 1 . The 
count represents a running sum of other separations 

25 that are turned ON at the current x,y position. If the 
count equals 1, then only the current separation is 
turned ON, and accordingly, to avoid a white space, 
the current pixel should be turned ON at step 380. If 
the count is greater than 1 , then there will be no white 

30 space occurring anyway. At step 382, f is compared 
to m. If f is less than or equal to m, then the pixels re- 
mains ON, at step 380* If f \s not less than or equal to 
m, then f is decremented by m at step 384, and the 
pixel is turned OFF at step 372. 

35 Alternatively, if white pixel prevention logic is not 

combined with the ON/OFF logic, and with reference 
to Figure 6, wherein a flow chart illustrates that 
BcoAM**{x t y) white pixel prevention, if BcoA&wKx.y is 
OFF(step 410), then each separation turn off function 

40 B M>ww =(x,y) (represented for the purpose of this fig- 
ure as B c , B mt B y , B k ) is ANDed with the others (step 
420) to derive cm, cy, ck, my, mk, yk, which are then 
ORed together to derive a determination SEP ON/OFF . 
If SEPqn/off is greater than 0 (Step 440). then at least 

4$ one of the separations is to be turned ON, and no ac- 
tion is required. B C owopp(x.y) is directed to an output 
at step 450. However if SEP ON /off is equal to 0 (Step 
440), then BowoFf(x.y) is turned ON. This is a rather 
simplistic solution, since undoubtedly, the choice of 

50 separation which is turned ON in white pixel preven- 
tion should be alternated among the separations that 
were turned OFF. Otherwise, if, for example, the cyan 
separation is always processed first, then the image 
make be skewed with a greater amount of cyan than 

55 desired. 

While the present invention is demonstrated with 
the above embodiment, there is no doubt many-oth- 
ers accomplish the invention. The important aspects 
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of the invention are that ink coverage can be meas- 
ured by reference to the bitmap of the image, and that 
by a comparison of measured ink coverage with de- 
sired ink coverage, an ON/OFF ratio can be deter- 
mined and applied to the pixels in the separations of 
the image to reduce ink coverage. Preferably, the de- 
termination is made in a manner that minimizes 
moire, and preferably, makes the determination of 
OFF or ON in any single separation with knowledge 
about the state of the corresponding pixels in other 
separations. The present description assumes a bina- 
ry or bilevel ink jet printer, but there is no reason in 
principle that the invention would not apply to a gray 
or other multilevel printer, where ink coverage is a 
function not only of the presence of a print dot, but 
also the gray level value of the print dot 

Other printing processes which are printed on a 
pixel by pixel basis also have problems with exces- 
sive marking material, and may benefit from the de- 
scribed method or reduced marking material use. 
Notably, electropt holographic and ionographic print- 
ing methods using a pixel by pixel printing process for 
forming a latent image for development with dry or liq- 
uid toner marking materials, can suffer from exces- 
sive marking material, evidenced by sheet cockling 
and curling caused by differential shrinkage of toner 
and paper in the printing process. 

The invention has been described with reference 
to a particular embodiment Modifications and altera- 
tions will occur to others upon reading and under- 
standing this specification. It is intended that all such 
modifications and alterations are included insofar as 
they come within the scope of the appended claims 
or equivalents thereof. 

Claims 

1. A met hod for .processing a color image for print- 
ing to reduce an amount of marking material used 
therefor, the color image comprised of multiple sepa- 
rations each defined by a bitmap of single bit pixels 
each having a pixel value and arranged in an array of 
scan lines, characterised by measuring, for each sep- 
aration bitmap, a marking material coverage value 
over a given area within the image; 

summing the marking material coverage of 
each separation bitmap to determine measured 
marking material coverage (m); 

comparing a desired marking material cover- 
age (d) with the measured total marking material cov- 
erage <m) to derive a ON/OFF ratio (d/m), where the 
ON/OFF ratio (d/m) represents a number of pixels to 
be turned OFF, irrespective of their pixel value, com- 
pared to the number of pixels in a separation; 

setting a number of pixels to OFF in the sepa- 
ration bitmap irrespective of their state, in a larger 
number of pixels in a separation, in accordance with 



the turn OFF ratio; and 

outputting the separation bitmap to a print con- 
troller. 

2. A method as defined in claim 1 , characterisd in 
5 thatthe step of measuring marking material coverage 
includes the sub steps of; 

directing pixel values of a set of k pixels from 
a single scan line of pixels into a latch (12), where k 
is an integer number of pixels; 
10 providing a pre-loaded look up table (14), hav- 

ing a set of k bit addresses, each address corre- 
sponding to data entries including a possible combin- 
ation of marking material coverage values for a set of 
k pixels; 

15 storing to a memory (20), the marking material 

coverage values from the look up table (14) corre- 
sponding to each set of k pixel values for a set of t 
scan lines; and 

summing for the image, the marking material 
20 coverage values for each separation over the area of 
a set of k pixel values in a set of £ scan lines. 

3 A method as defined in claim 1 or claim 2, char- 
acterised in that the step of setting a number of pixels 
to OFF in the bitmap, irrespective of their state, in a 
25 larger number of pixels in a separation in accordance 
with the turn OFF ratio includes the sub steps of: 

incrementing a value of counter (38) by a pre- 
determined amount related to the OFF/ON ratio, 
whereby increasing the counter value increases the 
30 likelihood of the pixel being set OFF; 

comparing the counter value with a reference 
to determine whether to set the pixel OFF; 

upon determining that a pixel should be turned 
OFF, resetting the counter (38) so that the next pixel 
35 has a decreased probability of being turned OFF; 

performing a logical AND process between 
the pixel value and the ON/OFF determination. 

4. A method as defined in any one of claims 1 to 
3, characterised in that the step of comparing desired 

40 marking material coverage with measured marking 
material coverage to derive a turn OFF ratio, where 
the turn OFF ratio represents a number of pixels to be 
turned OFF, in a larger number of pixels in a separa- 
tion includes the additional step of: 

45 determining the location in the image of pixels 

which should be turned off in accordance with the 
turn off ratio. 

5. A method as defined in claim 4, characterised 
in that the step of determining the location in the im- 

so age of pixels which should be turned off in accor- 
dance with the turn off ratio includes the substep of: 
processing the pixels within the given area in 
a predetermined order. 

6. A method as defined in claim 5, characterised 
55 in that the predetermined order corresponds to the 

path of a space filling function through each pixel in 
the given area. _ 

7. A method as defined in claim 4, characterised 
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in that the step of determining the location in the im- 
age of pixels which should be turned off in accor- 
dance with the turn off ratio includes the additional 
step of: 

comparing the state of corresponding pixels in 
each separation bitmap and upon detection of a con- 
currence of pixels turned OFF; turning at least one 
pixel ON. 

8. A method as claimed in any one of claims 1 to 
7, characterised in that the method is for processing 
a color image for printing by an ink jet printer to reduce 
ink used thereby. 

9. A device for processing a color image com- 
prised of multiple separations each defined by a bit- 
map of single bit pixels for printing, for the reduction 
of marking material used in the color image, charac- 
terised by 

means for predicting the marking material cov- 
erage of an area in the output image as a function of 
the input image; 

means for determining a ratio of pixels to be 
turned OFF, irrespective of their state, as a function 
of the desired marking material coverage and the pre- 
dicted marking material coverage; 

locating means for determining in a separation 
of the image, locations of pixels which should be 
turned OFF in accordance with the turn OFF ratio; 

turn off determining means for determining 
whether a pixel should be turned OFF in accordance 
with the turn OFF ratio; 

an AND gate, having as inputs the pixel values 
in each separation and the turn off ratio determination 
from said turn off determining means, and having as 
an output a pixel value for a reduced marking material 
image; and 

output means for directing the separation bit- 
map to a print controller. 

10. A device as defined in claim 9, wherein the 
turn off determining means for determining whether 
a pixel should be turned OFF in accordance with the 
turn OFF ratio includes: 

a counter (38), maintaining a count value incre- 
mented for each pixel processed by a predetermined 
amount related to the turn OFF ratio, whereby in- 
creasing the counter value increases the likelihood of 
the pixel being set OFF; 

comparator means for comparing the count 
value with a reference to determine whether to set 
the pixel OFF; and 

means for resetting the counter (38) so that 
the next pixel has a decreased probability of being 
turned OFF. 

11. A device as defined in claim 9, wherein the 
turn off determining means for determining whether 
a pixel should be turned OFF in accordance with the 
turn OFF ratio includes: 

comparator means for comparing the state of 
corresponding pixels in each separation bitmap and 



upon detection of a concurrence of pixels turned OFF, 
turning at least one pixel ON. 
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